Random degree-degree correlated networks

نویسندگان

  • Marlon Ramos
  • Celia Anteneodo
چکیده

Correlations may affect propagation processes on complex networks. To analyze their effect, it is useful to build ensembles of networks constrained to have a given value of a structural measure, such as the degree-degree correlation r, being random in other aspects and preserving the degree sequence. This can be done through Monte Carlo optimization procedures. Meanwhile, when tuning r, other network properties may concomitantly change. Then, in this work we analyze, for the r-ensembles, the impact of r on properties such as transitivity, branching and characteristic path lengths, that are relevant when investigating spreading phenomena on these networks. The present analysis is performed for networks with degree distributions of two main types: either localized around a typical degree (with exponentially bounded asymptotic decay) or broadly distributed (with power-law decay). Size effects are also investigated.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generating random networks with given degree-degree correlations and degree-dependent clustering.

Random networks are widely used to model complex networks and research their properties. In order to get a good approximation of complex networks encountered in various disciplines of science, the ability to tune various statistical properties of random networks is very important. In this Brief Report we present an algorithm which is able to construct arbitrarily degree-degree correlated networ...

متن کامل

Information cascades on degree-correlated random networks.

We investigate by numerical simulation a threshold model of social contagion on degree-correlated random networks. We show that the class of networks for which global information cascades occur generally expands as degree-degree correlations become increasingly positive. However, under certain conditions, large-scale information cascades can paradoxically occur when degree-degree correlations a...

متن کامل

Response of degree-correlated scale-free networks to stimuli.

The response of degree-correlated scale-free attractor networks to stimuli is studied. We show that degree-correlated scale-free networks are robust to random stimuli as well as the uncorrelated scale-free networks, while assortative (disassortative) scale-free networks are more (less) sensitive to directed stimuli than uncorrelated networks. We find that the degree correlation of scale-free ne...

متن کامل

Robustness analysis of bimodal networks in the whole range of degree correlation

We present an exact analysis of the physical properties of bimodal networks specified by the two peak degree distribution fully incorporating the degree-degree correlation between node connections. The structure of the correlated bimodal network is uniquely determined by the Pearson coefficient of the degree correlation, keeping its degree distribution fixed. The percolation threshold and the g...

متن کامل

Cascades on correlated and modular random networks.

An analytical approach to determining the mean avalanche size in a broad class of dynamical models on random networks is introduced. Previous results on percolation transitions and epidemic sizes are shown to be special cases of the method. The time-dependence of cascades and extensions to networks with community structure or degree-degree correlations are discussed. Analytical results for the ...

متن کامل

Mean size of avalanches on directed random networks with arbitrary degree distributions.

The mean size of unordered binary avalanches on infinite directed random networks may be determined using the damage propagation function introduced by [B. Samuelsson and J. E. S. Socolar, Phys. Rev. E 74, 036113 (2006)]. The derivation of Samuelsson and Socolar explicitly assumes a Poisson distribution of out-degrees. It is shown here that the damage propagation function method may be used whe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1206.6266  شماره 

صفحات  -

تاریخ انتشار 2012